منابع مشابه
Graceful Signed Graphs on C k 3
In [4], we have proved the necessary condition for sigraphs on union of k copies cycles of length three with one vertex in common denoted by C 3 to be graceful and sufficiency part of the theorem was discussed in certain special cases when all rim edges are negative and form a maximum matching. In this paper, we discuss the sufficiency part of the theorem on gracefulness of sigraphs on C 3 part...
متن کاملGraceful labellings for an infinite class of generalised Petersen graphs
We exhibit a graceful labelling for each generalised Petersen graph P8t,3 with t ≥ 1. As an easy consequence, we obtain that for any fixed t the corresponding graph is the unique starter graph for a cyclic edgedecomposition of the complete graph K2t+1. Due to its extreme versatility, the technique employed looks promising for finding new graceful labellings, not necessarily involving generalise...
متن کاملA new infinite family of graceful generalised Petersen graphs, via graceful collages again
By strengthening an edge-decomposition technique for gracefully labelling a generalised Petersen graph, we provide graceful labellings for a new infinite family of such graphs. The method seems flexible enough to provide graceful labellings for many other classes of graphs in the future.
متن کاملConstructing Graceful Graphs with Caterpillars
A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...
متن کاملk-CS-transitive infinite graphs
a r t i c l e i n f o a b s t r a c t A graph Γ is k-CS-transitive, for a positive integer k, if for any two connected isomorphic induced subgraphs A and B of Γ , each of size k, there is an automorphism of Γ taking A to B. The graph is called k-CS-homogeneous if any isomorphism between two connected induced subgraphs of size k extends to an automor-phism. We consider locally-finite infinite k-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1986
ISSN: 0012-365X
DOI: 10.1016/0012-365x(86)90100-7